Masala #0796

Sizga N ta tugundan iborat daraxt berilgan. Daraxt tugunlari 1 dan N gacha raqamlangan hamda daraxtning ildizi 1 - tugun hisoblanadi. Daraxtni shakllantirish uchun $N-1$ ta yo’naltirilmagan qirra beriladi. Daraxtning i - tugunida $A_i$ soni yozilgan.

Daraxt ildizidan K - tugunga borish yo’lida uchraydigan barcha qiymatlar har xil bo’lsa K - tugun maxsus tugun deyiladi.

Sizning vazifangiz berilgan daraxtda nechta maxsus tugun borligini aniqlashdan iborat.

Birinchi qatorda bitta butun son, $N(1 ≤ N ≤ 10^5)$ soni kiritiladi. Ikkinchi qatorda $N$ ta butun son, har bir tugun uchun $A(0 ≤ A_i ≤ 10^6)$ to’plam elementi qiymati kiritiladi. Uchinchi qatordan boshlab $N-1$ ta qatorda ikkitadan butun son, $u, v(1 ≤ u, v ≤ N, u \ne v)$ daraxt qirralari bog’lab turgan tugunlar ro’yxati kiritiladi.

Berilgan daraxtdagi maxsus tugunlar sonini chop eting!